#include <bits/stdc++.h>
using namespace std;
int main() {
  // save i, j -> k
  // query i, j
  // unordered_map
  // pair<i, j>
  // i, unordered_map j
  //             i                  j    k
  // unordered_map<int, unordered_map<int, int>> mp;
  unordered_map<pair<int, int>, int, decltype([](const pair<int, int> &index) {
    return (size_t)index.first * 1e5 + index.second;
  })> mp;
  int n, q;
  cin >> n >> q;
  while (q--) {
    int op , i, j, k;
    cin >> op;
    if (op == 1) {
      cin >> i >> j >> k;
      mp[{i, j}] = k;
    } else {
      cin >> i >> j;
      cout << mp[{i, j}] << endl;
    }
  }
}